Elitist Generational Genetic Chromodynamics as a Learning Classifier System
نویسندگان
چکیده
A recently developed multimodal evolutionary algorithm [8] is used as engine for a learning classifier system. The evolutionary classifier is applied for two largely used data sets and the obtained results are compared with others of different algorithms. A noticeable gain over other computational techniques is that, besides the outcome for objects in the test set, the algorithm may also provide simple rules that led to that classification decision. 2000 Mathematics Subject Classification. 68T05, 68T20, 92D10.
منابع مشابه
A New Algorithm within Genetic Chromodynamics. Applications to Function Optimization and Classification
__________________________________________________________________________ A recently developed radii-based evolutionary algorithm designed to solve multimodal optimization problems is presented. The approach can be placed within the genetic chromodynamics framework. The basic motivation for modifying the original algorithm was to preserve its ability to search for many optima in parallel while...
متن کاملEMCSO: An Elitist Multi-Objective Cat Swarm Optimization
This paper introduces a novel multi-objective evolutionary algorithm based on cat swarm optimizationalgorithm (EMCSO) and its application to solve a multi-objective knapsack problem. The multi-objective optimizers try to find the closest solutions to true Pareto front (POF) where it will be achieved by finding the less-crowded non-dominated solutions. The proposed method applies cat swarm optim...
متن کاملSimilarities Between Co-evolution and Learning Classifier Systems and Their Applications
This article describes the similarities between learning classifier systems (LCSs) and coevolutionary algorithm, and exploits these similarities by taking ideas used by LCSs to design a non-generational coevolutionary algorithm that incrementally estimates fitness of individuals. The algorithm solves some of the problems known to exist in coevolutionary algorithms: it does not loose gradient an...
متن کاملThe Introduction of a Heuristic Mutation Operator to Strengthen the Discovery Component of XCS
The extended classifier systems (XCS) by producing a set of rules is (classifier) trying to solve learning problems as online. XCS is a rather complex combination of genetic algorithm and reinforcement learning that using genetic algorithm tries to discover the encouraging rules and value them by reinforcement learning. Among the important factors in the performance of XCS is the possibility to...
متن کاملThe Introduction of a Heuristic Mutation Operator to Strengthen the Discovery Component of XCS
The extended classifier systems (XCS) by producing a set of rules is (classifier) trying to solve learning problems as online. XCS is a rather complex combination of genetic algorithm and reinforcement learning that using genetic algorithm tries to discover the encouraging rules and value them by reinforcement learning. Among the important factors in the performance of XCS is the possibility to...
متن کامل